Relation Liftings in Coalgebraic Modal Logic

نویسندگان

  • Johannes Marti
  • Dick de Jongh
  • Raul Andres Leal
چکیده

In this thesis we study relation liftings in the context of coalgebraic modal logic. In the first part of the thesis we look for conditions on relation liftings that can be used to define a notion of bisimilarity between states in coalgebras, such that two states are bisimilar if and only if they are behaviorally equivalent. We show that this is the case for relation liftings that are lax extensions and additionally preserve diagonal relations. In the second part of the thesis we develop a coalgebraic nabla logic for an arbitrary lax extension. For this logic we prove that, under additional conditions, bisimulation quantifiers are definable in the nabla logic. This has a Uniform Interpolation Theorem as consequence.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Coalgebraic Modal Logic in CoCasl

We extend the algebraic-coalgebraic specification language CoCasl by full coalgebraic modal logic based on predicate liftings for functors. This logic is more general than the modal logic previously used in CoCasl and supports the specification of a variety of modal logics, such as graded modal logic, majority logic, and probabilistic modal logic. CoCasl thus becomes a modern modal language tha...

متن کامل

On a Categorical Framework for Coalgebraic Modal Logic

A category of one-step semantics is introduced to unify different approaches to coalgebraic logic parametric in a contravariant functor that assigns to the state space its collection of predicates with propositional connectives. Modular constructions of coalgebraic logic are identified as colimits, limits, and tensor products, extending known results for predicate liftings. Generalised predicat...

متن کامل

The Least Fibred Lifting and the Expressivity of Coalgebraic Modal Logic

Every endofunctor B on the category Set can be lifted to a fibred functor on the category (fibred over Set) of equivalence relations and relation-preserving functions. In this paper, the least (fibre-wise) of such liftings, L(B), is characterized for essentially any B. The lifting has all the useful properties of the relation lifting due to Jacobs, without the usual assumption of weak pullback ...

متن کامل

Lax extensions of coalgebra functors and their logic

We discuss the use of relation lifting in the theory of set-based coalgebra and coalgebraic logic. On the one hand we prove that the neighborhood functor does not extend to a relation lifting of which the associated notion of bisimilarity coincides with behavioral equivalence. On the other hand we argue that relation liftings may be of use for many other functors that do not preserve weak pullb...

متن کامل

Expressivity of Coalgebraic Modal Logic: The Limits and Beyond

Modal logic has a good claim to being the logic of choice for describing the reactive behaviour of systems modeled as coalgebras. Logics with modal operators obtained from so-called predicate liftings have been shown to be invariant under behavioral equivalence. Expressivity results stating that, conversely, logically indistinguishable states are behaviorally equivalent depend on the existence ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011